// 完全二叉树
/**
 树分为： 
  1、满二叉树（完美二叉树）： 除叶子结点外， 每个结点的度为 2
  2、完全二叉树：除去最后一层以后是一个满二叉树， 并且每个结点都是从左往右排序 
  3、平衡二叉树：他是一颗空树，或他的每个结点的左右子树高度差不超过 1， 并且他的左右子树也是一颗平衡二叉树
  4、二叉搜索树： 
        若它的左⼦树不空，则左⼦树上所有结点的值均⼩于它的根结点的值；
        若它的右⼦树不空，则右⼦树上所有结点的值均⼤于它的根结点的值；
        它的左、右⼦树也分别为⼆叉排序树
 */

// 定义结点
class TreeNode {
  constructor(value) {
    this.value = value;
    this.left = null;
    this.right = null;
  }
}

class BinaryTree {
  constructor() {
    this.root = null;
  }
}
